Điều 13 Hiến pháp Úc quy định trong các cuộc bầu cử nửa Thượng viện (half Senate election), việc bỏ phiếu bầu thượng nghị sĩ đại diện tiểu bang phải tiến hành trong vòng một năm trước khi nhiệm kỳ kết thúc. Bởi vì một nửa số nghị sĩ Thượng viện sẽ mãn nhiệm ngày 30 tháng 6 năm 2017 nên sắc lệnh bầu cử nửa Thượng viện không thể ban hành sớm hơn ngày 1 tháng 7 năm trước đó (tức năm 2016), và do đó, ngày sớm nhất có thể tổ chức bầu cử đồng thời Hạ viện và nửa Thượng viện là ngày 5 tháng 8 năm 2016.[13] Mặc dù Hiến pháp không quy định phải tổ chức bầu cử đồng thời cả hai viện quốc hội, và trong quá khứ đã diễn ra nhiều cuộc bầu cử riêng rẽ, nhìn chung các chính phủ và cử tri Úc vẫn mong muốn tổ chức tổng tuyển cử lưỡng viện cùng lúc cho nhất cử lưỡng tiện.

Khác với Thượng viện, Viện Dân biểu có thể tổ chức bầu cử vào bất kỳ thời điểm nào trong suốt nhiệm kỳ. Dù tiến hành riêng rẽ hay cùng dịp với Thượng viện, việc bầu cử Hạ viện phải được thực hiện trong hoặc sớm hơn ngày 14 tháng 1 năm 2017 theo Luật Bầu cử Liên bang 1918.[14] Điều 28 Hiến pháp Úc quy định nhiệm kỳ của Hạ viện chấm dứt trong vòng 3 năm sau lần nhóm họp đầu tiên của khoá đó, trừ trường hợp bị giải tán sớm. Cuộc tổng tuyển cử trước diễn ra ngày 7 tháng 9 năm 2013. Quốc hội nhiệm kỳ 44 khai mạc ngày 12 tháng 11 năm 2013 và mãn nhiệm vào ngày 11 tháng 11 năm 2016. Theo quy định tại Luật bầu cử, sắc lệnh bầu cử có thể ban hành tối đa 10 ngày sau ngày giải tán hay mãn nhiệm kỳ Hạ viện. Sau đó, các chính trị gia và đảng phái có 27 ngày để đăng ký tranh cử, và 31 ngày sau khi việc đăng ký kết thúc, cuộc bầu cử sẽ diễn ra. Theo cách tính toán này, hạn chót để tổ chức bầu cử Hạ viện là ngày 14 tháng 1 năm 2017.

Một cuộc giải tán kép lưỡng viện không thể diễn ra trong vòng 6 tháng trước khi Hạ viện hết nhiệm kỳ. Như vậy có nghĩa là lệnh giải tán đồng thời hai viện phải được ban hành trong hoặc trước ngày 11 tháng 5 năm 2016. Do đó để tổ chức bầu cử đồng thời cả hai viện này, hạn chót để tổ chức bỏ phiếu rơi vào 16 tháng 7 năm 2016.

Ngày 2 tháng 11 năm 2015, Thủ tướng Malcolm Turnbull tuyên bố: "Nếu quý vị hỏi cuộc bầu cử sắp tới diễn ra lúc nào, tôi sẽ trả lời khoảng tháng 9-10 [năm 2016]".[15] Tuy vậy, đến tháng 12 năm đó, hãng tin ABC tường thuật rằng có "một vài dân biểu Tự do" muốn tổ chức bầu cử sớm vào tháng 3 năm 2016.[16] Nếu điều này trở thành sự thật, sẽ phải có thêm một cuộc bầu cử nửa Thượng viện riêng rẽ vào cuối năm 2016 hoặc đầu năm 2017 (trừ khi có giải thể kép đồng thời hai viện).

Ngày 21 tháng 3 năm 2016, Thủ tướng Turnbull ra thông báo triệu tập phiên họp lưỡng viện vào ngày 18 tháng 4 sắp tới để thảo luận dự luật khôi phục lại Uỷ ban Công trình và Xây dựng Úc (ABCC). Ông cũng nói nếu Thượng viện vẫn nhất quyết không thông qua luật này, ông sẽ yêu cầu giải tán cả hai viện và tiến hành bầu cử vào ngày 2 tháng 7. Dự trù ngân sách liên bang 2016 cũng được trình lên Quốc hội ngày 3 tháng 5.[17] Ngày 18 tháng 4, một lần nữa Quốc hội phủ quyết đề xuất tái khôi phục ABCC. Như đã hứa, ngày 8 tháng 5, Malcolm Turnbull đến Phủ Toàn quyền Canberra diện kiến Toàn quyền Peter Cosgrove, trình công văn yêu cầu ra sắc lệnh giải thể lưỡng viện vào ngày 9 tháng 5. Sắc lệnh quy định tổng tuyển cử liên bang sẽ diễn ra trong ngày 2 tháng 7.